Close
Metadata

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Sitesibgrapi.sid.inpe.br
Holder Codeibi 8JMKD3MGPEW34M/46T9EHH
Identifier8JMKD3MGPBW34M/3EER9SH
Repositorysid.inpe.br/sibgrapi/2013/07.13.01.19
Last Update2013:07.16.01.09.11 (UTC) administrator
Metadata Repositorysid.inpe.br/sibgrapi/2013/07.13.01.19.30
Metadata Last Update2022:06.14.00.07.55 (UTC) administrator
DOI10.1109/SIBGRAPI.2013.25
Citation KeyGomez-NietoCasaNonaTaub:2013:MiInOp
TitleMixed Integer Optimization for Layout Arrangement
FormatOn-line.
Year2013
Access Date2024, May 03
Number of Files1
Size4361 KiB
2. Context
Author1 Gomez-Nieto, Erick
2 Casaca, Wallace
3 Nonato, Luis Gustavo
4 Taubin, Gabriel
Affiliation1 San Pablo Catholic University
2 ICMC, University of São Paulo (USP)
3 ICMC, University of São Paulo (USP)
4 School of Engineering, Brown University
EditorBoyer, Kim
Hirata, Nina
Nedel, Luciana
Silva, Claudio
e-Mail Addresswallace@icmc.usp.br
Conference NameConference on Graphics, Patterns and Images, 26 (SIBGRAPI)
Conference LocationArequipa, Peru
Date5-8 Aug. 2013
PublisherIEEE Computer Society
Publisher CityLos Alamitos
Book TitleProceedings
Tertiary TypeFull Paper
History (UTC)2013-07-16 01:09:11 :: wallace@icmc.usp.br -> administrator :: 2013
2022-06-14 00:07:55 :: administrator -> :: 2013
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Version Typefinaldraft
KeywordsOverlap removal
Neighborhood preservation
Video snippet visualization
Optimization
AbstractArranging geometric entities in a two-dimensional layout is a common task for most information visualization applications, where existing algorithms typically rely on heuristics to position shapes such as boxes or discs in a visual space. Geometric entities are used as a visual resource to convey information contained in data such as textual documents or videos and the challenge is to place objects with similar content close to each other while still avoiding overlap. In this work we present a novel mechanism to arrange rectangular boxes in a two-dimensional layout which copes with the two properties above, that is, it keeps similar object close and prevents overlap. In contrast to heuristic techniques, our approach relies on mixed integer quadratic programming, resulting in well structured arrangements which can easily be tuned to take different forms. We show the effectiveness of our methodology through a comprehensive set of comparisons against state-of-art methods. Moreover, we employ the proposed technique in video data visualization, attesting its usefulness in a practical application.
Arrangement 1urlib.net > SDLA > Fonds > SIBGRAPI 2013 > Mixed Integer Optimization...
Arrangement 2urlib.net > SDLA > Fonds > Full Index > Mixed Integer Optimization...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Content
agreement.html 12/07/2013 22:19 0.7 KiB 
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGPBW34M/3EER9SH
zipped data URLhttp://urlib.net/zip/8JMKD3MGPBW34M/3EER9SH
Languageen
Target FileMIOLA.pdf
User Groupwallace@icmc.usp.br
Visibilityshown
5. Allied materials
Mirror Repositorysid.inpe.br/banon/2001/03.30.15.38.24
Next Higher Units8JMKD3MGPEW34M/46SLB4P
8JMKD3MGPEW34M/4742MCS
Citing Item Listsid.inpe.br/sibgrapi/2022/05.15.04.02 8
Host Collectionsid.inpe.br/banon/2001/03.30.15.38
6. Notes
Empty Fieldsarchivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume


Close